Generalized Partial Indexes
نویسندگان
چکیده
This paper demonstrates the use of generalized partial indexes for efficient query processing. We propose that partial indexes be built on those portions of the database that are statistically likely to be the most useful for query processing. We identify three classes of statistical information, and two levels at which it may be available. We describe indexing strategies that use this information to significantly improve average query performance. Results from simulation experiments demonstrate that the proposed generalized partial indexing strategies perform well compared to the traditional approach to indexing.
منابع مشابه
Generalized Jacobi polynomials/functions and their applications
We introduce a family of generalized Jacobi polynomials/functions with indexes α,β ∈ R which are mutually orthogonal with respect to the corresponding Jacobi weights and which inherit selected important properties of the classical Jacobi polynomials. We establish their basic approximation properties in suitably weighted Sobolev spaces. As an example of their applications, we show that the gener...
متن کاملTotal and Partial efficiency indexes in data envelopment analysis
Introduction: Data envelopment analysis (DEA) is a data-oriented method for measuring and benchmarking the relative efficiency of peer decision making units (DMUs) with multiple inputs and multiple outputs. DEA was initiated in 1978 when Charnes, Cooper and Rhodes (CCR) demonstrated how to change a fractional linear measure of efficiency into a linear programming format. This non-parametric app...
متن کاملThe quadratic approximation lemma and decompositions of superlative indexes
It was shown in 1976 that a difference in a quadratic function of N variables evaluated at two points is exactly equal to the sum of the arithmetic average of the first order partial derivatives of the function evaluated at the two points times the differences in the independent variables. In the present paper, this result is generalized and the resulting generalized quadratic approximation lem...
متن کاملOptimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials
We extend the definition of the classical Jacobi polynomials withindexes α,β > −1 to allow α and/or β to be negative integers. We show that the generalized Jacobi polynomials, with indexes corresponding to the number of boundary conditions in a given partial differential equation, are the natural basis functions for the spectral approximation of this partial differential equation. Moreover, the...
متن کاملOn the fixed point theorems in generalized weakly contractive mappings on partial metric spaces
In this paper, we prove a fixed point theorem for a pair of generalized weakly contractive mappings in complete partial metric spaces. The theorems presented are generalizations of very recent fixed point theorems due to Abdeljawad, Karapinar and Tas. To emphasize the very general nature of these results, we illustrate an example.
متن کامل